Thành công tại Bắc Phi đã mang lại cho ông danh tiếng và sự ngưỡng mộ của nhân dân Hispania, đặc biệt là của người Lusitanians ở phía tây (Bồ Đào Nha ngày nay), những người mà các tướng lĩnh La Mã và thống đốc theo phe Sulla đã cướp bóc và áp bức nặng nề. Người Lusitanians sau đó chấp nhận Sertorius trở thành người lãnh đạo của mình của mình, và khi đến với vùng đất của họ, đưa theo lực lượng bổ sung từ châu Phi, ông giữ quyền hành tối cao và bắt đầu xâm chiếm các vùng lãnh thổ lân cận.